//#include<iostream>
//#include<vector>
//using namespace std;
//
//void _function(vector<int>& _v,int _left,int _right)
//{
//	if (_left > _right)
//	{
//		return;
//	}
//
//	int left = _left - 1;
//	int right = _right + 1;
//	int key = rand() % (_right - _left + 1) + _left;
//	int i = _left;
//	while (i < right)
//	{
//		if (_v[i] < key) swap(_v[i++], _v[++left]);
//		else if (_v[i] == key) i++;
//		else swap(_v[i], _v[--right]);
//	}
//	_function(_v, _left, left);
//	_function(_v, right,_right);
//}
//int main()
//{
//	srand(time(nullptr));
//	vector<int> _v{ 1,4,7,0,2,5,3,9,8,6 };
//	_function(_v, 0, _v.size() - 1);;
//
//	for (auto a : _v)
//	{
//		cout << a << " " << endl;
//	}
//	return 0;
//}